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Abstract 

In this paper we explore a class of equivalence relations over N* from which is constructed 
(-y», . a sequence of symetric matrices related to the Mertens function. From the results of numerical 

^sj ' experiments we formulate a conjecture, about the growth of the quadratic norm of these matrices, 

which implies the Riemann hypothesis. This suggests that matrix analysis methods may play a 

more important part in this classical and difficult problem. 

H 

C^ . Rappelons les definitions, sur les entiers naturels, de la fonction de Mobius 



^ 



1 Introduction. 



en 

*^ , et de la fonction de Mertens : 



,,-. _ 1 (—1)'^ si k est un produit de r facteurs premiers distincts, , s 

'0 si k est divisible par un carre parfait. 



Af(n)= Y. ^(^) (2) 



l<k<r 



Dans cet article, nous construisons une suite de matrices carrees symetriques A4 — {Ain)neN' 
C^ ' verifiant pour tout n £ W : 

O : |M(n)| < \\M,M (3) 

^D ' oil dans toute la suite, ||A|| designe \\A\\2 la norme quadratique sur les matrices, appelee aussi 2- 

norme, (voir par exemple [3] p. 56). L'importance d'une majoration de la suite |M(n)| tient au fait que 
, , ■ la conjecture : 

P^N ; Ve > 0, M{n) = 0{n^^^+') (4) 

est equivalente a I'hypothese de Riemann (cf. Littlewood [B]). F. Mertens [7] conjectura des 1897 que 
|M(n)| < n^/^ pour tout n. Stieljes annonga en 1885 avoir montre que M{n)n~^/'^ est bornee, mais 
sans publier de preuve. La conjecture de Mertens fut refutee en 1985 par H.M. Odlyzko et H.J.J, te 
Riele [5], mais leur preuve est non-constructive, et on ne connait toujours pas aujourd'hui de valeur n 
explicite verifiant |M(n)| > n^''^, bien qu'on ait montre qu'une telle valeur n existe dans I'intervalle 



14 inl-4xlO° 



10^-*, 10 



, (cf. a et m- 



La construction de la suite de matrices M est detaillee dans la section 2. Dans la section 3 nous 
examinons la croissance en norme de deux autres suites de matrices presentant un lien avec M. Dans 
la section 4 nous effectuons, pour un ensemble de valeurs de n, revaluation numcrique en MATLAB 
de |JA1„||, dont les resultats experimentaux nous incitent a conjecturer que : 

Conjecture 1.1 

Ve>0,|lAl„|l=O(ni/2+^) (5) 



2 Construction de la suite A1. 

2.1 Relation d'equivalence sur N*; monoide quotient S = W /TZ. 

Definition 2.1 Pour n G N* fixe, nous definissons sur N* la relation d'equivalence : 

i n j ^=^ [n/i] = [n/j] 

Exemple 2.2 Pour n = 16 nous ohtenons les huit classes d'equivalence : 
{1}, {2}, {3}, {4}, {5}, {6, 7, 8}, {9, 10, 11, 12, 13, 14, 15, 16} et {17, 18, • • • }. 

Considerant la structure en intcrvalles des classes d'equivalences, nous pouvons identifier sans 
ambiguite chaque classe par son plus grand representant, en convenant de noter oo le plus grand 
representant de la classe non bornee. Pour bien les distinguer nous typographions les representants 
en caracteres simples et les classes d'equivalence en caracteres surmontes d'un chapeau. Notons S 
Tensemble de ces plus grands representants et S — S \ {oo}. Notons aussi S rensemble des classes, 
c'est-a-dire<S = N*/7^. 

Exemple 2.3 Pour n ~ 16 : 

S = {1,2, 3, 4, 5, 8, 16, oo}, S = {1, 2, 3, 4, 5, 8, 16}, S = {1,2, 3, 4, 5, 8, 16,35}, avec I = {1}, 

2 = {2}, 3 = {3}, 4 = {4}, 5 = {5}, 8 == {6, 7, 8}, 16 = {9, 10, 11, 12, 13, 14, 15, 16}, 35 = {17, 18, • • • }. 

Proposition 2.4 Soit n G N* et S defini comme ci-dessus, c'est-d-dire Vensemble des plus grands 
elements des classes finies de la relation d'equivalence TZ. Par ailleurs, pour chaque fc G N*, posons 
k = [n/k]. 

1. On a I'inclusion : {1, 2, • • • , [\Ai]} C S. 

2. Pour tout k dans S, onak€Setk = k, c'est-d-dire que I'application k i-^ k est une involution 
decroissante de S. En fait k i-^ k est simplement I'application qui renverse I'ordre des elements 
de S. 

k+ 

3. II existe une constante C telle que pour tous n G N* et k ^ S, on a —— < C, oil k^ designe le 

K 

successeur de k dans S. 



4- On a I'estimation suivante de jj=S en fonction de n : 

Sin < [■\/n\'^ + [\/n\ alors S = \l,- ■ ■ , [\/n\ = [■\/n\, ■ 
Si n> [-/n]^ + [-/n] alors 5 = 1 1, • • • , [^/n], [-/n], 



= l| et #S = 2[yM -1 
= T} et ifS = 2[V^] 



(6) 



Preuve : 

1. Nous commengons par montrer que chaque singleton {fc}, avec 1 < fc < y^, est une classe 

fi n n 

d'equivalence. En efFet, si A: < [^/n\ et done fc + 1 < [y/n], alors - — = -r-r, — > 1 ce 

fc fc + 1 



qui entrainc que 



< 



fc(fc + l) 
c'est-a-dire que fc et fc + 1 ne sont pas dans la mcme classe. 



Traitons maintenant le cas fc = [\/n], en distinguant deux cas 



n 



n 

SI -; -; 

fc fc + 1 

n 



n 

• SI 

fc fc + 1 



fc(fc + l) 

n 
fc(fc + l) 



> 1 alors 



< 1 alors 



n 



fc+1 
n 



< 



< fc < — et comme k est entier, 

fc+ 1 ~ fc 



cela entraine bien que 



n 


< 


"n" 
.fc. 


[fc + lj 



Dans les deux cas, on en dcduit que [^/n] et [y^J + l ne sont pas dans la nieme classe d'equivalence. 



2. Partons de fc = [j^/fc], c'est-a-dire kk < n < kk + k ce qui se reecrit : 



= < A: < =. 

fc+1 ~ k 



k etant entier, ceci entraine que 
n 



< 



Soit k £ S. On a 



1 



< 



fc+1 

cc qui entraine que 



et done que fc G 5. 
n 



1 



< 



= fc c'est-a-dire n < kk + k. 



Par ailleurs on a fefc < n d'oii la double inegalite fc < = < fc + 1 qui signifie que fc = [n/k] = fc. 

3. Distinguons deux cas : 

^+ fc -|- 1 

• Si fc < [^/n\ alors — — = — ; — < 2. 

fc fc 

• Si fc > [\/n\, posons ^ = fc et notons l^ le predecesseur de I dans S. 

fc+ l^ \n/l^] In —^ , 

Alors — = ^ < — — — p < . Puisque I < k/n on pent conime precedemment 

fc I [n/l\ I n ~ I 

I Tl 

majorer - — par 2 et puisque la quantite = est une fonction decroissante de n on pent 

I n — ^/n 

2 r- 

la majorer par ^ = 2 + v 2. 

2- V2 

On a done la eonclusion recherehee avee C = 4 + 2\/2. On pourrait d'ailleurs s'apercevoir 
pratiquement que C = 3 convient. 

4. Supposons fc > [v^]- On a alors suecessivement fc > ^Jn, n/k < ^/n et fc < [\/n\. En d'autres 
termes, [y/n] est le plus grand element fc de 5 tel que k < k. En utilisant le fait que k t-^ k est 
une involution decroissante sur S, et en distinguant les cas [^/n] = [^/n\ et [^/n] < [^/n\, on en 
dcduit la forme escomptee de S. 

Pour finir eherchons a reecrirc la condition [\/n\ = [\/n\ . Posons ^/n = k + a avec fc entier et 
< a < 1. On a : 

n^k"^ + 2ak + a'^ ^ n/k = fc + 2a + a^/fc 

done : 

[y/n] = [y/n] 4^2a + a'^/k < 1 ^ a^ + 2fcQ; -fc<0^n<fc^ + fc 



n 



Remarque 2.5 On pent synthetiser les deux cas du point 4- de la proposition ci-dessus sous la forme 
suivante, valable pour tout n G N* ; 



#5 = [^AI] + [vATTT/i - 1/2] 

Lemme 2.6 On a d'une fagon generale, pour des entiers non nuls i,j,n : 

[["•/«] /J] = [n/ij] 



(7) 
(8) 



Preuve : Posons n/i = u + a, oh u est entier et < a < 1. 

On a done [n/i]/j = u/j et n/ij — u/j + a/j ce qui entraine I'inegalite [[n/i] /j] < [n/ij]. 

Si cette derniere inegalite etait stride cela entrainerait I'existence d'un entier v tel que 

u/j < V < u/j + a/j done u<vj<u + a<u + l, ce qui est impossible etant donne que u et vj sont 

entiers. D 

Proposition 2.7 TZ est compatible avec la multiplication sur N* , au sens oil pour tous i,j, fc G N* on 
a i TZ j ^=> ik TZ jk. On peut done definir sur S une multiplication induite, par la formule ij = ij, 
oil rappelons le, i designe la classe d'equivalence de l' entier i ei oo la classe de tout entier strictement 
superieur a n. 



Preuve : On suppose i TZ j done [n/i] ~ [n/j]. Alors d'apres le lemme preeedent [n/ifc] — [[n/i]/k] — 
[[n/j]/k] = [n/jk], e'est-a-dire ik TZ jk. D 

N*, muni dc la niultiplieation usuelle, est un monoide (ensemble muni d'une loi interne associative 
et disposant d'un element neutre) commutatif. TZ etant compatible avec la multiplication sur N*, 
Tensemble quotient S ~ N* /TZ, muni de la multiplication induite, est done lui aussi un monoide 
commutatif. 

Exemple 2.8 Table de multiplication du monoide S ~ N* /TZ pour n — 16. 





1 


2 


3 


4 


5 


8 


16 


oo 


1 


1 


2 


3 


4 


5 


8 


16 


oo 


2 


2 


4 


8 


8 


16 


16 


oo 


oo 


3 


3 


8 


16 


16 


16 


(X) 


oo 


oo 


4 


4 


8 


16 


16 


So 


(X) 


oo 


oo 


5 


5 


16 


16 


oo 


So 


(X) 


oo 


oo 


8 


8 


16 


oo 


oo 


oo 


oo 


oo 


oo 


_-^ 


,-^> 
















ib 


ib 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 


oo 



2.2 Algebres A = Z^' , A = TL^; algebre quotient A. 

Lorsqu'on dispose d'un monoide, on pent construire sa Z-algebre de monoide en formant toutes les 
combinaisons lineaires formelles, finies (ou infinies lorsque les produits sont naturellement bien definis), 
a coefficients entiers relatifs, d'elements du monoide. La multiplication dans I'algebre se fait d'une 
maniere evidente, en utilisant la multiplication dans le monoide et la distributivite de la multiplication 
sur I'addition. 

2.2.1 L 'algebre A du monoide N*. 

Si Ton choisit le monoide N* muni de la multiplication usuelle, alors I'algebre A = Z^ est I'algebre des 
series de Dirichlet, ici a coefficients entiers, (voir par exemple f2; p. f f f). Le produit * sur A s'appelle 
produit de convolution ou produit de Dirichlet. Voici quelques proprietes bien connues de A : 

Proprietes 2.9 1. Si a — (oi, • • • , a^, ■ • • ), h ~ (6i, • • • , fefc, • • ■ ) sont des elements de A, 

et c = (ci, • • • , Cfe, • • • ) = a-kb, alors C]^ — X]i7"=fe ^i^j- ^^ ^ii ^j sont les i-eme et j-eme vecteurs 
de la base canonique de A, alors e^ • e^ — Cij . 

2. L'element unite est ei — (1, 0, • • • , 0, • • • ). Un element a = (ai, • • • , a„, • • • ) est inversible si et 
seulement si Oi = ±f . 

3. 6*1 M = (1, 1, • • • , 1, • • • ), alors u^^ = Mi oil ^ est la suite de Mobius, (cf. 121 p. 112). 

2.2.2 L'algebre A du monoide S, I'algebre quotient A.. 

Si Ton choisit le monoide S = N*/7?. muni de la multiplication induite, alors I'algebre A = Z^ est une 
Z-algebre de dimension #5, dont une base est S. II s'avere cependant plus interessant pour nous de 
considerer I'algebre quotient A. = A/ooA ou ooA = Zoo est I'ideal principal de A engendre par oo. 
Soit zu la projection canonique de A sur A.. Nous noterons les images par uj des elements de la base 
S, et d'une fagon generate les vecteurs de A, par des lettres en gras. Ainsi par exemple va{k) = k, 
■07(00) = 0. Lorsque k parcourt I'ensemble S, (cf. exemple 12.31 et proposition 12. 4|) . k parcourt un 
ensemble que nous noterons S et qui est une base de A. 5, qui est I'image par w de la base S, sera 
dorenavant appelee base canonique de A. On a bien stir =ffS = =^S quantite qui a ete calculee en 
fonction de n dans la proposition 12.41 

Avec ces notations enfin, il est facile de construire la table de multiplication de la base S de I'algebre 
A, a partir de la table de multiplication de S. Voici comment : 



• supprinier la derniere ligne et la derniere colonne de la table de S et remplacer les So restants 
par des (ceci traduit Ic fait que 137(00) — 0). 

• supprimer les chapeaux et reecrire les entiers en caracteres gras (ceci correspond a la reecriture 
zu{k) — k lors de la projection sur ^). 

Exemple 2.10 Table de multiplication de la base S de A. pour 11 = 16. 





1 


2 


3 


4 


5 


8 


16 


1 


1 


2 


3 


4 


5 


8 


16 


2 


2 


4 


8 


8 


16 


16 





3 


3 


8 


16 


16 


16 








4 


4 


8 


16 


16 











5 


5 


16 


16 














8 


8 


16 

















16 


16 





















2.3 Morphisme naturel tt de Z^* sur A.. 

Proposition 2.11 n etant toujours fixe, et TZ la relation d'equivalence associee, rappelons que e^ 
designe le ieme vecteur canonique de I'algebre Z^ et definissons le morphisme de "L-modules : 



■d 



ei t 



A 



(9) 



Alors 'd est un morphisme de "L-algehres, c'est-d-dire que pour tous a,b dans Z^ , on a 

d{a*b)^'d{a)d{b) 



(10) 



Preuve : Par linearite, il suffit de le niontrer pour deux elements ei,ej de la base canonique de Z 
D'apres la proposition 12 . 71 et la premiere des proprietes 12.91 on a : 



N' 



z9(ei • ej) = ■&{ei.j) = ij = ij = ■d{ei)'d{ej) 



n 



Corollaire 2.12 Le compose -k = w o d : 



est un morphisme de Z- 

Proposition 2.13 L'image de a — (ai, ■ 



7N* 



(11) 



e ll^ par TV vaut 



-(«) = E E' 



(12) 



kes 



\K(^k 



Preuve : Cette proposition est evidente des que Ton a remarque que pour chaque k Cz S, k est une 
partie finie de N* et que par suite la somme X^KPfc '^'^ ®^^ bien definie. D 

Corollaire 2.14 Par le morphisme tt, 

• u = (1, 1, • • • , 1, • • • ) est transforms en u = {=f/=k)kes- Si pour chaque k € S on note k~ le 
predecesseur de k dans S, avec la convention 1^ =0, alors on a jfk = k — k" et done : 



u 



(fc-fc-)fc 



es 



(13) 



• 11= (/i(l),/i(2), • • • ,n{k),---) est transforme en fi = (X^kg*- ''*('*))*. s' c'est-a-dire : 

oil M designe la fonction de Mertens sur les entiers. 
Exemple 2.15 Pour n = 16 on a : 

• u= (1,1,1,1,1,3,8) = 1 + 2 + 3 + 4 + 5 + 3 8 + 8 16. 

• /x= (1,-1,-1,0,-1,0,1) = 1-2-3-5 + 16 

= /i(l)l + Ai(2)2 + /i(3)3 + ^(4)4 + ^(5)5 + (Af (8) - M(5)) 8 + (Af (16) - M(8)) 16. 

2.4 Representation lineaire de I'algebre A.. 

Pour chaque a E A., I'application 

A^ A 
X I— > ax 



(14) 



(15) 



est lineaire, et admet done dans <S, la base canonique de A, une matrice p(a). Notons s = =f/=S = ^S 
la dimension de ^ ( s = ^S a ete calcule en fonction de n dans la proposition 1 2. 4p . Si Ais{'^) designe 
I'algebre des matrices carrees de taille s a coefficients dans Z, alors I'application : 



A^Msil.) 
a 1-^ p{a) 



(16) 



est ce qu'on appelle la representation reguliere de I'algebre A, representation qui est fidele, c'est-a- 
dire que le morphisme p est injectif. L'ensemble des matrices p(a),a e A est done une sous-algebre 
commutative de dimension s de A^s(Z), dont une base est formee des matrices p(k;), k e «S. Enfin, 
puisqu'il y a une bijection tres naturelle entre S et <S, nous choisirons S comme ensemble d'indexation 
pour les lignes et les colonnes des matrices p(a). Par exemple pour n = 16 la derniere colonne d'une 
matrice p(a) ne sera pas la colonne d'indice 7, mais la colonne d'indice 16. 

Exemple 2.16 Pour n=16, outre p{\) qui est I'identite, nous obtenons les matrices representant 
2, 3, 4, 5, 6, 8, 16 (ou la plupart des entrees nulles sont laissees en blanc pour plus de lisibilite) : 



P(2) 


12 3 4 5 8 


16 


P{3) 


1 2 3 4 5 8 16 


P{4) 


1 2 3 4 5 8 16 


1 






1 




1 




2 


1 




2 




2 




3 






3 


1 


3 




4 


1 




4 




4 


1 


5 






5 




5 




8 


1 1 




8 


1 


8 


1 


16 


1 1 




16 


111 


16 


1 1 


P(5) 


12 3 4 5 8 


16 


P{8) 


1 2 3 4 5 8 16 


p(16) 


1 2 3 4 5 8 16 


1 






1 




1 




2 






2 




2 




3 






3 




3 




4 






4 




4 




5 


1 




5 




5 




8 






8 


1 


8 




16 


1 1 




16 


1 


16 


1 



et suivant rexemvle \2.15[ les matrices p(u) et p{fJ,) 



p(") 




2 


3 


4 


5 


8 


16 


1 
















2 




1 












3 







1 










4 




1 





1 








5 













1 






8 


3 


2 


1 


1 





1 




16 


8 


4 


3 


2 


2 


1 


1 



p(m) 


1 


2 


3 


4 


5 


8 


16 


1 


1 














2 


-1 


1 












3 


-1 





1 










4 





-1 





1 








5 


-1 











1 






8 





-1 


-1 


-1 





1 




16 


1 


-1 


-2 


-1 


-2 


-1 


1 



sur lesquelles on constate bien que pour a £ ^, les coefficients de a dans la base S se retrouvent dans 
la premiere colonne de p(a), (cf. exemvle \2.15\) . 

Definition 2.17 Pour n fixe, soit T la matrice de taille s = ^5, symetrique, qui vaut 1 au dessus de 
la perdiagonale, et strictement en dessous de la perdiagonale. 



Exemple 2.18 Pour n = 16 



T 



1 1 1 

1 1 1 

1 1 
1 



Proposition 2.19 Pour tout slE A., Tp{a) est symetrique. 

Preuve : II sufRt de le demontrer si a est egal a I'un des vecteurs de base k g «S. Soit done k e <S. 
La colonne v d'indice j de la matrice /o(k) contient, outre des 0, un unique 1 a I'indice I tel que 1 = kj 
c'est-a-dire que Ton a [n/l] = [n/jk]. La colonne Tv est done la colonne d'indice / de T, c'est-a-dire 
constituee de 1 pour tous les indices i tels que i < I et de au dela, ou I = [n/l] est le symetrique de I 
dans la liste 5, f proposition 12. 4( l. On en deduit que, Vi designant la composante d'indice i de v : 



n 



Ui = 1 <=> i < [n/l] = [n/jk] <^ i < n/jk <^ ij < n/k <^ ij < [n/k] 
condition qui est bien symetrique en les indices i,j, ce qu'il fallait demontrer. 
Exemple 2.20 Pour n = 16, on a Tp{l) = T, et 



Tp{2) 




2 3 


4 


5 8 


16 


Tp{3) 


1 


2 


3 


4 5 8 16 


Tp(4) 




2 


3 4 5 8 16 


1 




1 1 


1 


1 1 




1 


1 


1 


1 


1 1 


1 




1 


1 1 


2 




1 1 


1 






2 


1 


1 






2 




1 




3 




1 








3 


1 








3 








4 




1 








4 


1 








4 








5 












5 


1 








5 








8 












8 










8 








16 












16 










16 








rp(5) 




2 3 


4 


5 8 


16 


Tp(8) 


1 


2 


3 


4 5 8 16 


Tp{16) 


1 


2 


3 4 5 8 16 


1 




1 1 








1 


1 


1 






1 


1 






2 












2 


1 








2 








3 












3 










3 








4 












4 










4 








5 












5 










5 








8 












8 










8 








16 












16 










16 









et suivant Vexemvle \2.15[ les matrices Tp[\i) et Tp{p.) 



Tp{u) 


1 


2 


3 


4 


5 


8 


16 


1 


16 


8 


5 


4 


3 


2 


1 


2 


8 


4 


2 


2 


1 


1 




3 


5 


2 


1 


1 


1 






4 


4 


2 


1 


1 








5 


3 


1 


1 










8 


2 


1 












16 


1 















Tp(m) 


1 


2 


3 


4 


5 


8 


16 


1 


-1 


-2 


_2 


-1 


-1 





1 


2 


-2 


-1 








1 


1 




3 


_2 





1 


1 


1 






4 


-1 





1 


1 








5 


-1 


1 


1 










8 





1 












16 


1 















Definition 2.21 Pour les besoins de la section suivante, nous introduisons les notations 

U = Tp{u) etM= Tp{fi) 



(17) 



Proposition 2.22 Pour E W fixe, on a : 

^ = i[nmk,es ei M^{M{[n/tj]))^^^^s (18) 

En particulier, propriete remarquable, la matrice M s'obtient par application terme a terme de la 
fonction de Mertens sur la matrice hi, avec la convention que Af (0) = 0. 

Preuve : On a vu dans le corollaire l2.14| quc u = 'J2kes(^' ^ ^ )'*i done par linearite : 

z^ = Tp(u) = 5](fc-fc-)rp(k) 

fees 
et pour i,j E S fixes, 



{Tp{n)\,=Y.{k-k-){Tp{y)\ 
kes 

D'apres la demonstration de la proposition [2Tl9l on a pour chaque fc <E 5 



(Tp(k))^^. = 1^13 < [n/k] <^k< [n/ij] 

II s'ensuit que : 

ZY., = (rp(u)),,^^. = Y. {k-k-) = [n/ij] 

keS. k<[n/ij] 

ce qu'il fallait demontrer concernant hi. 

De meme on a (corollairc l2.14p /x = X^fces {M{k) — M{k^)) k et par suite : 

M = Tpifi) = Efces iM{k) - M{k-)) Tp(k) 

M,,, = (TKm)),; , = Efces iM{k) - M{k-)) (rp(k)), ^ 
= Y.kes,k<lnM]{M{k)-M{k~)) 
M{[n/zj]) 



U 



Corollaire 2.23 Pour n e N* fixe, on a : 

\M{n)\ < \\MJ (19) 

Preuve : D'apres la proposition precedente, on a M{n) = Ali.i et par ailleurs il est bicn connu que 
pour toute matrice A, on a max^j- |aij| < ||A||, (voir par exemple [3j p. 57). D 

Proposition 2.24 On a : 

M = TU-^T (20) 

ce qui signifie que Von pent construire M. par inversion de la matrice hi, done sans utiliser la propriete 
remarquable de la proposition \2.22\ 

Preuve : Rappelons que Ton a /i. = u^^ (cf. troisieme des proprietes 12.91 ct proposition 12. 12p . ce qui 
entraine d'apres la definition de Al ct Z^ : 

M = Tp{^Ji) = Tp{u)-^ = T {U-^T) 

n 

Remarque 2.25 On verifie facilement les propositions \2.2'B et \2.24\ pour les deux matrices 
U = Tp{u) etM= Tpin) de l'exemple\EM 

Dorenavant, lorsque nous voudrons marquer davantage la dependance en n des matrices T,hi, M, 
etc., nous emploierons les notations Tn, him -Mn a la place de T, hi, M. 



3 Majoration des suites ||r„|| et ||A^„||. 

Nous allons nous interesser, dans cette section et la suivante, a la croissance de |jA^„|l, n tendant vers 
rinfini. Cependant, autant il nous parait difficile d'etablir forniellement une majoration de |lA^n|| assez 
fine, c'est-a-dire satisfaisant la coniecture ll.il autant il est aise d'obtenir une majoration theorique de 
la norme de certaines matrices M, de conception proche de M, et que nous allons definir maintenant. 

Definition 3.1 Pour n e N*, posons 

U ^ {n/ij)i^jes etM= TU-^T (21) 

Autrement dit U et M sont construites comme U et M mais sans utilisation de la partie entiere [ ], 
(cf. vrovositions \2.2'A fS^ et definition \2.21\) . 

Proprietes 3.2 

1. T ^U ^U oil le symbole =4 entre deux matrices doit se comprendre comme une inegalite terme 
d terme. 

2. Pour les valeurs elevees de lA, c'est a dire dans le coin nord-ouest des matrices, on aU c^U. 

3. Pour les valeurs faibles de lA, c'est d dire sous la perdiagonale et a proximite au dessus, 
on alA = T . 

Bien qu'on ne puisse pas tirer des proprietes precedentes de conclusion formelle sur le comportement 
de ||A1„||, il nous parait intcrcssant d'cxamincr la croissance des suites ||T„|| et ||A1„||. 

Proposition 3.3 

||T„|| = O(V^) (22) 

Preuve : Pour une matrice A, posons max|^| — maxij \aij\. Nous utilisons la majoration ||yl|| < 
smax 1^1, (voir [3J p. 57), oii s designe la taille de la matrice A. Ici, pour A = T„ on a bien siir d'une 
part max|A| = 1 et d'autre part, s — #5 ~ 2^/ri en vertu de la proposition 12.41 D 

Remarque 3.4 // est facile de voir que liminf JlTnU/y^ > 1. Considerons en effet le vecteur colonne 

w de taille #5 et constitue de Is, et notons w' son transpose. A cause du fait que fl=S ~ 2y^ 

(proposition \2.4% on a d'une part ||w||^ ~ '2^^/n et d'autre part w'Tw ~ 2n. Le rayon spectral de Tn, 

^ , w'Tw I— 

qui est aussi la norme de Tn, est done superieur a — — --rr- ~ \/n. 

\\w\\^ 

Lemme 3.5 

max|7W„| =0(log7i) (23) 

Preuve : Posons D — diag((ii, • • • , ds) ou d^ — y/n/k, k (z S. 

On a la forme explicitc U = DTD, d'ou IJ-^ = D-^T-^D-\ Calculous T-\ D-^ et IJ-'^ : 

1. T~^ est la matrice bi-perdiagonale qui vaut 1 sur la perdiagonale et — 1 sur la perdiagonale juste 
en dessous, (c'est-a-dire decalee d'un cran vers le sud-est). 

2. D^^ — (1, • • • , fc, • • • , n)/y/n = (n, • • • , l)/y/n, oil k parcourt S ct k = [n/k] est le symetrique 
de k dans la liste S, (cf. proposition [2]4|. 



3. En parcourant la perdiagonale deU^^ = D^^T^^D^^, du sud-ouest vers le nord-est, on trouve 

'kk — 

done les termes — , k parcourant S. Comme on a A: = [n/k] il s'cnsuit que chacun de ces termes 

est compris entre et 1. 

~ fcfc+ 

Sur la sous-perdiagonale deU^^ on trouve les termes , k parcourant 5\{n} ct fc+ designant 

_ 1^ 

kk^ (n/k)k^ fc+ 
le successeur de k dans S. Comme on pent majorer par — — — < C, C etant la 

r-!-Ti "• n k 

constante obtenue au point 3. de la proposition [231 chacun de ces termes est done compris entre 

-C et 0. 

Enfin, pour en revenir k M ^ TIA^^T , on voit qu'obtenir un terme de M consiste a sommer tous 
les termes d'une certaine fenetre rectangulaire de U~^ . Considerant la forme bi-perdiagonale de U~^ 
et le fait que cette matrice est symetrique, on en conclut que chaque coefBcient de M est la somme 
d'au plus : 

• deux sommes laterales, chacune de la forme — "Ylikes i<k<j k{k^ k^), i,j fixes dans 5 et j < ^yn, 

• et d'unc somme centrale d'au plus trois termes de U^^, chacun compris entre —C et 1. 
Lorsque k < y/n, on a vu que fc+ = k + I, (proposition 12. 4p . done chacune des deux sommes 

~'l2kes i<k<i ^(^ ~ ^^) ^^ simplifie en l^kes i<k<i ^- ^^ utilisant le point 1. de la proposi- 
tion [2]4l on majore ensuite : 

y k < >, k — 2. b^/^] ^ /^ "/^ ^ "■ log y/n 

k£S,i<k<j l<fc<\Ar l<fe<v^ l<fe<v^ 

et on obtient : 

max I A^ I — O(logn) 

n 

Corollaire 3.6 ^ 

\\Mn\\ ^ 0{V^\ogn) (24) 



Preuve : On utilise le lemme precedent et, comme dans la proposition 13. 3[ 

I'inegalite \\A\\ < smax|>l|. D 

\\Mn\\ 

Remarque 3.7 Experimentalement on s'apergoit que le rapport semhle tendre vers 0, hien 

^Jn log n 

Tyi o "V" A/7 

qu 'il soit assez facile de prouver que — — a une limite strictement positive (resultat done plus 

log n 

precis que dans le lemme \375\) . Ceci indiquerait done que la majoration \\A\\ < smax|v4| est un peu 
trop severe dans notre cas. 

4 Experimentation. 

Dans cette section nous montrons le r&ultat de quelques experimentations numeriques sur la croissance 
comparee des suites ||A^„||, M{n), ||A^„|| et ||T„|| lorsque n croit vers I'infini. 
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4.1 Croissance comparee de ||A^n|| et M{n). 



Le graphique ci-dessous montre les courbes de ||A^n|| 
valeurs de n s'echelonnant de 5000 en 5000 jusqu'a 10^ 



n en noir, et M{n)/y/n en bleu, pour les 



1 .4 - - 

1 .2 - - 

1 - ; - 

0.8 - - 

0-6 - - 



On constate une grande regularite de || A^„|| /-/n, contrastant avec le caractere chaotique de M{n)/^/n. 
Autre observation iniportante : ||A^„||/y^ semble croitre assez lentement, ce que nous allons tenter 
de preciser dans les graphiques suivants. 



4.2 Croissance comparee de ||7V1„||, ||A^n|| et ||T„||. 

Nous comparons maintenant la croissance de ||A^n|| avec les suites ||Aln|| et |1T„|1 rencontrees dans la 
section precedente. En ce qui concerne la croissance de ces deux suites, rappelons que Ton a 
\\Mn\\ = O(ynlogn) et ||r„|| = O(v^), (cf. coroUaire [3l] et proposition Ell). 



La figure de gauche ci-dessous montre les courbes respectives de ||A4„||/-yn en noir, de |jy\/J„||/-\/n 
en rouge, et de ||T„||/-yn en bleu. A droite nous montrons les memes suites mais normalisees chacune 
par lour valour pour 7i = 5 x 10^, ce qui permet de mieux comparer leurs croissances. 



1 ./■ 

1 .65 

1 .6 - 
1 -55 

1 .5 
1 .45 

1 .4 
1 .35 

1 .3 
-1 .25 

1 .2 




On obsverve que IJAlnll semble croitre plus vite que \\Tn\\ mais moins vite que ||7W„||. Comme nous 
savons que la croissance de ||T„|| est comparable a celle de ^Jn (cf. proposition 13.31 et remarque[ 
nous allons maintenant examiner graphiquement les suites ||A1„||/y^ ct ||A^„||/||A1„||. 
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4.3 Courbes de ||A^„||/y/^ et ||A<„||/||A^n||- 

Le graphique ci-dessous montre, a gauche la courbe de ||Al„||/yn, at a droite celle de ||7V(„||/||A1„| 




0."785 




Observation et discussion : 

1. A I'observation de la courbe de gauche, sans envisager toutes les possibilites pour 
liniinf ||A1„||/y^ et limsup ||A^„||/y^, nous retenons quelques hypotheses : 



lim„^oo ||A^„||/\/n = +00, qui signifie que ||A^n|| croit plus vite que \/n. Ceci serait en 
accord avec les conjectures avancees par differents auteurs sur la croissance de |M(n)|. Par 
exemple T. Kotnik et J. van de Lune [5] conjecturent que Ton a : 



lim sup |Af(n)|/\/nlogloglogj 



C 



oil C est une constante non nuUe. On trouvera dans [5] une discussion et des references sur 
des estimations de |M(n)| par d'autres auteurs. 

• lim„^oo ||-^n||/V^ < +0O7 qui signifie que les croissances de ||Aln|| ct ^fn sont compa- 
rables. Cette hypothese contredirait les conjectures que Ton vient d'evoquer dans le point 
precedent, mais ne pent etre formellement exclue. 

• Enfin remarquons que I'hypothese lim„^oo ||A^„||/\/n = 0, qui signifie que ||7W„|| croit 
moins vite que llTnll, est exclue car elle contredirait le fait etabli dans [S] que 
limsup„^o^ |M(n)|/-yn > f.06. Cette hypothese serait d'ailleurs pen en accord avec les 
tendances apparaissant dans le graphique. 

2. En ce qui concerne la courbe de droite, nous envisageons principalement deux hypotheses : 

• Hm„^oo |jA^n||/||Wf„|| < +00. D'apres la courbe, cette hypothese semble la plus probable, 
et en tenant compte du coroUaire 13.61 elle implique la coniecture lf.fi 

• L'hypothese hm„^oo ||A^n||/||A^n|| = +00, qui signifie que ||A^„|| croit plus vite que ||A^„||, 
semble peu probable d'apres la courbe et les observations de la section 14.21 et nous la 
rejetons, bien qu'elle ne contredise pas definitivement la coniecture lf.fi 
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5 Conclusion. 

Nous avons construit une suite de matrices M verifiant Vn G N*|Af(n)| < ||A^„|j oii M designe la 
fonction de Mertens sur les entiers. Une experimentation numerique sur I'intervalle n € [5 x 10'^, 10^1 
nous a incite a enoncer la coniecture ll.il : 

Ve>0,||M„||=O(ni/2+^) (25) 

qui implique la conjecture de Riemann. A aucun moment, nous n'avons employe de variable complexe 
ni fait usage des techniques habituelles de la theorie analytique des nombres. Bien que quelques auteurs 
aient deja envisage une approche matricielle a ce probleme, (voir par exemple [I]), le travail presente 
ici nous amene a penser que les methodes spectrales en analyse matricielle pourraient jouer un role 
accru dans la recherche sur I'hypothese de Riemann. 
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